digraphs相关论文
An infinite family of 4-tight optimal double loop networks is given in this paper....
The strong product digraph G1(?)G2 is constructed by the known digraph G1 and G2 of small order.The digraph G1(?)G2 cons......
A dynamic quantitative theory and measurement of power or dominance structures are proposed.Such power structures are re......
Sufficient Conditions for Maximally Edge-connected and Super-edge-connected Digraphs Depending on th
Let D be a finite and simple digraph with vertex set V(D).The minimum degree δ of a digraph D is defined as the minimum......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
A digraph D is k-ordered if for every sequence S:v1,v2,…,vk of k distinct vertices,there exists a cycle C such that C e......
分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本......
实方阵Ａ称为强符号非异阵（Ｓ＾２ＮＳ阵），若任一与Ａ符号模式相同的矩阵非异且其逆的符号模式也一致。若一个有向图是某一Ｓ＾２ＮＳ阵对应赋号有向图的基础有......
设D是n（≥2）阶强连通有向图.猜想：如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d（x）＋d（y）≥2n-1,那么D是Hamilton有向图.文章......
令γ（D）表示有向图D的控制数并且令Dm[Dn]表示Dm和Dn的字典式积,其中有向图的点数为m,n≥2。文章首先给出任意两个有向图字典式积Dm[......
对于整数k,l≥0,用D（k,l）表示一类有向图的集合,这类图的每个顶点要么入度不超过k要么出度不超过l.研究了度条件下有向图中的最大有......
如果，两个字母并成的一个单音 D 是 命令k 的为每顺序 S:v1 ， v2 ，， k 的 vk 不同顶点，在那里存在周期 C 以便 C 在指定 order.In 详细......
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).......
令γ＊（ D）表示有向图D的双控制数,Dm [ Dn ]表示有向图Dm 和Dn 的字典式积,其中Dm ,Dn 的阶数m,n分别大于等于2.本文首先给出 Dm [ Dn......
设D是一个n阶强连通的有向图.D的逆度定义为,R（D）=∑v∈V（D）max{1/（d＋（v））,1/（d-（v））},其中,d＋（v）与d-（v）是v的出度和入度.证明了,如果R（D）〈2＋2/（δ（δ＋1））＋n-......
一个实方阵A称为是S^2NS阵，若所有与A有相同符号模式的矩阵均可逆，且它们的逆矩阵的符号模式都相同．若A是S^2NS阵且A中任意一个零元换......
Bipolar single-valued neutrosophic models are the generalization of bipolar fuzzy models.We first introduce the concept ......
The strong product digraph G1■G2 is constructed by the known digraph G1 and G2 of small order. The digraph G1■G2 const......
Characterizations of the classes of all choice functions that select the cores or the externally stable cores induced by......
对于有向图，熟知有三种ｋ边连通性，本文首先证明这些ｋ边连通性是等阶的。其次，利用多部竞赛图的得分序列，我们给出了多部竞赛图为ｋ边连通的......
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一......
探讨三类由m个有向圈C4构成的有向图的优美性．给出他们的优美标号，证明这三类图都是优美图．......
A sentence over a finite alphabet A, is a finite sequence of non-empty words over A. More generally, we define a graphic......
